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Abstract of the Disclosure 

A multiplexed bit stream consists of interleaved words all 
of the same number of bits, the words corresponding to respective 
channels one of which is a synchronizing channel. A predetermined 
one of the bits of the words is used to identify the synchronizing 
channel, and may be used in the other, information, channels to 
carry service-related overhead and signalling information. The bit 
rate of the multiplexed bit stream is a harmonic of the bit rate of 
the Individual channels. Such bit streams can be further 
multiplexed together 1n a word-interleaved harmonic manner, whereby 
a harmonic structure of signals at different levels of multiplexing 
is built up* 
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METHOD OF MULTIPLEXING DIGITAL SIGNALS 
This Invention relates to a method of multiplexing digital 

signals. 

It is well known to multiplex di-gltal signals, for example 
telephone voice channel signals (so-called DS-0 signals) at a bit 
rate of 64kbps (kilobits per second), to produce higher bit rate 
signals for transmission, for example so-called DS-1, DS-2, and DS-3 
signals. Various framing, stuffing, and control schemes are 
involved In the production of such multiplexed signals. As a 
result, neither the individual channels nor the multiplexed carriers 
are accessible in higher bit rate multiplexed signals. For example, 
DS-0 signals are not accessible in DS-2 and higher level multiplexed 
signals, and DS-1 signals are not accessible In DS-3 and higher 
level multiplexed signals. Such signals can only be accessed, for 
example to be switched, by demultiplexing the higher bit rate 
signals. This gives rise to extensive and costly multiplexing and 
demultiplexing equipment throughout present digital communications 
networks . 

An object of this invention, therefore, is to provide an 
improved method of multiplexing digital signals. 

According to this Invention there is provided a method of 
multiplexing digital signals comprising the steps of: providing 
t.d.ra. frames each consisting of m.n time slots each for one bit, 
where m and n are plural integers, said time slots comprising n 
consecutive time slots for each of m channels; and, 1n each frame: 
in a predetermined one of the n time slots for one of the m 
channels, providing a bit indicating that the channel 1s a frame 
synchronizing channel, whereby this frame synchronizing channel 1s 
distinguishable from Information channels constituted by the other 
m-1 channels* and providing digital signals 1n the other n-1 time 
slots of the ro-1 Information channels. 

It should be noted from the above wording that the term 
"time slot" is used herein to mean a time period of a time division 
multiplexed signal for one bit (binary digit) of the signal. 

Thus in accordance with this invention a t.d.ra. frame has a 
number of time slots equal to an integral multiple of the number of 
bits of each channel, and the bit rate of the t.d.m. frame is a 
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harmonic of the channel bit rate, a frame synchronizing channel 
having the same number of bits as an Information channel. 
Furthermore, a predetermined one of the bits of each channel 1s used 
to identify the frame synchronizing channel. 

It should be appreciated that, as a result of this, overhead 
information such as frame synchronizing information does not 
adversely affect access to lower level signals 1n relatively higher 
level multiplexed signals. Accordingly, signals multiplexed m 
accordance with this invention can be directly accessed within 
the higher level multiplexed signals without the need for 
demultiplexing equipment. 

Conveniently said bit provided 1n each frame 1n the 
predetermined one of the n time slots of the frame synchronizing 
channel has a predetermined binary value. This bit could 
15 conceivably Instead have a binary value which varies 1n accordance 
. with a predetermined framing pattern, but this is neither necessary 
nor preferred in view of the need to identify the frame 
synchronizing channel In a convenient manner. 

The method may Include the step of providing In each frame 
1n the predetermined one of the n time slots of each Information 
channel a bit having a value different from said predetermined 
binary value. This provides a particularly easy manner of 
distinguishing the frame synchronizing channel from the information 
channels. In this case the method may Include the step of providing 
25 1n each frame a signalling Information bit in a further one of the n 
time slots of each information channel, whereby signalling 
information for each Information channel can be transmitted 
distinctly from the channel information itself. 

Preferably, however, the method Includes the step of 
30 providing, 1n successive frames In the predetermined one of the n 
time slots of each Information channel, bits of both binary values 
constituting overhead information for the respective Information 
channel. This provides a service-related overhead for each 
information channel, which can be used for end-to-end signalling, 
35 service control and verification, and other desirable purposes. In 
this case preferably the overhead information for each information 
channel provides one bit every six frames for signalling information 
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relating to the information channel. Conveniently, the overhead 
Information for each information channel can comprise bits in 
overhead Information frames, each overhead Information frame having 
a period which is an integral multiple of the period of six of said 

t.d.m. frames. 

As the other n-1 time slots of the frame synchronizing 
channel are provided to achieve the harmonic multiplexing structure 
already referred to, these can be used to carry other Information 
such as signalling frame information. 

In view of the existence of numerous channels at the DS-0 
(64kbps) and OS-1 (1.544Mbps) levels, preferably the t.d.m. frames 
each have a period of 125*5, m-25, and n>8; conveniently n-9 or 
n=10, the latter case in particular facilitating the provision of a 
parity bit for each information channel In each frame 1n a 
5 predetermined one of the other n-1 time slots of the respective 
Information channel. This enables 8 bits of a 64 kbps (DS-0) 
channel to be provided in 8 of said other n-1 time slots of one or 
more Information channels, and facilitates the conversion of a DS-1 
bit stream into a compatible multiplexed signal. 

The harmonic multiplexing in accordance with this invention 
can be extended reiteratlvely to higher levels, and correspondingly 

higher bit rates. 

Thus the Invention also extends to a method of multiplexing 
digital signals comprising the steps of: providing p virtual 
25 tributaries each comprising t.d.m. frames of Information multiplexed 
In accordance with the method recited above, where p 1s a plural 
integer, all of the virtual tributaries having the same t.d.m. frame 
period and the same number m.n of time slots for m words each of n 
consecutive bits; providing a predetermined synchronizing word as a 
predetermined one of the m words of a predetermined one of the 
virtual tributaries constituting a synchronizing Information 
tributary; and multiplexing the p virtual tributaries together, one 
word from each virtual tributary cyclically in turn, to form a 
multiplexed superframe of word-interleaved virtual tributaries. 

Preferably a plurality of synchronizing words are provided 
in the synchronizing information tributary. Conveniently the 
synchronizing Information tributary comprises a number of different 
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synchronizing words which Is an integral factor of m, the 
synchronizing words being distributed periodically among the m words 
of the synchronizing information tributary. For example there are 
five synchronizing words for the case when m=25. whereby every 
5 fifth word of the synchronizing Information tributary is a 
synchronizing word. 

Conveniently p=32, this number being selected because it 1s 
a power of 2 and so that one multiplexed superframe can accommodate 
a bit stream at the DS-3 level. 

10 The invention further extends to a method of multiplexing 

digital signals comprising the steps of: providing a plurality of 
multiplexed superframes of word-interleaved virtual tributaries 
multiplexed in accordance with the method recited above; modifying 
the predetermined synchronizing word of a predetermined one of the 

15 multiplexed superframes whereby it is distinguishable from the other 
synchronizing words; and multiplexing the multiplexed superframes 
together, one word from each multiplexed superframe cyclically in 
turn. 

The invention will be further understood from the following 
20 description with reference to the accompanying drawings, in which: 
Fig. 1 illustrates one multiplex frame of a known DS-1 bit 

stream; 

Fig. 2 illustrates one multiplex frame of a modified bit 

stream; 

25 F1g. 3 is an alternative form of illustration of the 

multiplex frame shown in Fig. 2; 

Fig. 4 illustrates one multiplex frame of a further modified 
bit stream; 

Fig. 5 Illustrates one multiplex frame of 32 virtual 
30 tributaries multiplexed together, each virtual tributary 

corresponding to a respective further modified bit stream of the 
form shown 1n Fig. 4; 

Fig. 6 illustrates the multiplex frame shown in Fig. 5 in a 
more conventional manner; 
35 F1g. 7 illustrates a multiplex frame comprising N frames as 

shown in Fig. 5 multiplexed together on a word-interleaved basis; 

Fig. 8 is an alternative illustration of the multiplex frame 
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of Fig, 7; 

Fig. 9 Illustrates a virtual tributary in more detail; 

Fig. 10 Illustrates one frame of service-related overhead 
information for a DS-0 channel; and 
5 Fig. 11 schematically illustrates a circuit arrangement for 

producing and multiplexing virtual tributaries to form multiplex 
frames as shown in Fig. 5. 

Referring to Fig. 1, there is illustrated one multiplex 
frame of a so-called DS-1 bit stream. As is well known, this bit 
10 stream consists of 8 bits from each of 24 channels CH.l to CH.24 

which are time division multiplexed together with a framing bit F to 
form frames each of 193 (24x8+1=193) bits. The 8 bits of each 
channel are derived from a so-called DS-0 bit stream having a bit 
rate of 64kb/s, and may for example constitute an 8- bit sample of a 
15 voice channel signal which 1s sampled at a rate of 8kHz and hence 
with a period of 125 M s« It follows that the DS-1 frame period 1s 
also 125us, and that the DS-1 bit rate 1s 1.544Hb/s (193 bits per 
125 u s). 

This frame structure, which is extensively used in digital 

20 communications networks, has several disadvantages associated with 
it. In particular, with this frame structure the need to switch 
services or channels in communications networks generally must be 
satisfied by demultiplexing DS-1 bit streams to the DS-0 channels, 
switching the DS-0 channels Individually (this 1s referred to as 

25 switching at the DS-0 level), and remultiplexing the switched DS-0 
channels to form DS-1 bit streams. Consequently, current 
communications networks include extensive amounts of multiplexing 
and demultiplexing equipment. 

In addition, because switches in digital communications 

30 networks generally delay Individual switched DS-0 channels by 

differing amounts depending upon the exact paths taken through the 
switch, a significant problem 1s created In trying to use multiple 
DS-0 channels to provide services at bit rates which are multiples 
of 64kb/s. Thus for example a switched service providing a bit rate 

35 of 128kb/s using two DS-0 channels is difficult to provide. 

Furthermore, the provision of such higher bandwidth services would 
necessitate the provision of disproportionately large switch 
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matrices. 

These disadvantages stem from the fact that, as a result of 
the necessary provision of the framing bit F. the number of bits in 
each DS-1 frame is not an integral multiple of the number of bits in 
each DS-0 channel. Viewed alternatively, the DS-1 bit rate of 
1.544Hb/s is not an integral multiple, or harmonic, of the DS-0 bit 
rate of 64kb/s. 

Fig. 2 illustrates a multiplex frame of a modified bit 
stream, referred to herein as a synchronous DS-1 bit stream, 1n 
which the number of bits is Increased from 193 to 200 so that it is 
a multiple of the number of bits per DS-0 channel. In consequence, 
with the frame period being fixed at 125ys. the bit rate of this 
synchronous DS-1 bit stream is 1.6Mb/s (200 bits per 125 P s), which 
1s a harmonic of the DS-0 bit rate of 64kb/s. The synchronous DS-1 
bit stream of Fig. 2 still accommodates 24 8-bit DS-0 channels Ch.l 
to CH.24, but provides an 8-b1t channel, channel CH.O, Instead of 
the single framing bit F 1n F1g. 1. 

Fig. 3 is an alternative way of illustrating the multiplex 
frame of Fig. 2. In Fig. 3, the word-Interleaved multiplexed 
channels CH.O to CH.24 of F1g. 2 are shown vertically stacked, 
with corresponding numbers 0 to 24 at the left-hand side, to form a 
column of 8-bit words. An arrow A 1n Fig. 3 illustrates the 
sequence of bits 1n the multiplex frame, i.e. the 8 bits of channel 
0 occur first, followed by the 8 bits of channel 1, and so on, the 
frame ending with the 8 bits of channel 24, this sequence being 
repeated 1n successive frames. The frame period is, as described 
above, 125 p s. It should be noted that this form of Illustration of 
the frame 1s enabled by the synchronous or harmonic nature of the 
frame; the conventional DS-1 frame of F1g. 1 can not be similarly 
represented as a vertical column of channels of constant bit width. 

Whilst the above description relates to 8-bit wide channels, 
i.e. each channel has one word of 8 bits multiplexed Into each 
frame, 1t may be desirable to be able to provide one or more 
additional bits associated directly with each DS-0 channel or 64kb/s 
service. Examples of the uses of such additional bits are for 
signalling Information on telephone voice channels Instead of using 
bit-robbing or bit-stealing techniques, for control and verification 
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of services (e.g. to establish a desired service bandwidth and to 
establish the location of faults), and for data integrity checks for 
example using parity bits. Another use, particularly relating to 
synchronizing information, is described below. 
5 In any event, such additional bit(s) can be readily 

provided, for example as illustrated in Fig. 4 in which each channel 
in the multiplex frame is provided with two bits, bit 9 and bit 10, 
which are additional to the original 8-bit words of the channels. 
As shown by the illustration in Fig. 4, the harmonic nature of the 

10 multiplex frame 1s preserved, the number of bits per channel merely 
being increased from 8 to 10, with a consequent increase from 200 to 
250 bits per frame, and a consequently increased bit rate of 2Mb/s 
■ (250 bits per 125 us). 

A plurality of synchronous DS-1 bit streams of the form 

15 shown in Fig. 2, 3, or 4 may be multiplexed together In a similar 
harmonic manner to form a higher bandwidth synchronous signal. For 
example, Fig. 5 illustrates the multiplexing of synchronous DS-1 bit 
streams, each as shown in Fig. 4 and referred to as a virtual 
tributary (VT), into a higher bandwidth synchronous signal 

20 comprising 32 tributaries VTO to VT31. 

In the same manner that in Fig, 2 the channel CH.O, which 
contains information replacing the framing bit F in Fig. 1 and hence 
1s referred to as a synchronizing channel, is made the same size as 
each of the other channels CH.l to CH.24, so in Fig. 5 the tributary 

25 VTO contains synchronizing information for the frame of virtual 
tributaries VTO to VT31 and is made the same size as each of the 
other tributaries VT1 to VT31. A harmonic relationship is thereby 
maintained. As shown in Fig. 5, there are 32 virtual tributaries 
each comprising 25 channels each 10 bits wide, for a total of 8000 

30 bits per frame (an integral multiple of the 250 bits per virtual 
tributary) with a frame period of 125ys, and hence with a bit rate 
of 64Mb/s which is a harmonic of the virtual tributary bit rate of 
2Mb/ s. 

An arrow A in Fig. 5 indicates the sequence in which the 
35 virtual tributaries are multiplexed. As the channel numbers of the 
channels in different virtual tributaries need not be aligned (as 
discussed further below), Fig. 5 refers to subframes 0 to 24 rather 
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than to channels as described above. As Indicated by the arrow A, 
each 125us frame comprises 25 5ys subframes, and In each subframe 
one word Is multiplexed in sequence from each of the virtual 
tributaries VTO to VT31 in sequence, 
5 In order to ensure a full understanding of the illustration 

in Fig. 5, Fig. 6 illustrates the same multiplex frame in a more 
conventional manner. Thus Fig, 6 likewise shows the overall 125ps 
frame divided into 25 5us subframes 0 to 24, each subframe 
comprising 10-bit words interleaved in sequence, one from each of 

10 the 32 virtual tributaries VTO to VT31. 

As explained above* the virtual tributary VTO contains 
synchronizing information, this information enabling the start of 
each 125ys frame, and hence the synchronization of the frames, to be 
determined* Accordingly, as shown in Figs, 5 and 6, the tributary 

15 VTO contains in the subframe 0 a 10-bit synchronizing word SO which 
identifies the start of each frame. As this synchronizing word SO 
may generally be replicated by bit sequences occurring elsewhere In 
the overall frame and which may recur at the frame rate, the 
tributary VTO desirably also includes other synchronizing words, 

20 different from the word SO so that the start of each frame can be 
uniquely Identified, in other subframes of the frame. It is 
considered unnecessary to provide synchronizing words 1n all 
subframes of the tributary VTO, I.e. at a rate of one synchronizing 
word every 5us. Instead, as shown in Fig. 5, synchronizing words SI 

25 to S4 are provided in the subframes 5, 10, 15, and 20 of the 
tributary VTO, whereby one of the synchronizing words SO to S4 
occurs every 25yS. This enables the frame synchronization to be 
rapidly and reliably determined, with a high degree of confidence 
being quickly established. 

30 The synchronizing words SI to S4 may be the same as or 

different from one another, provided that the start of the frame is 
uniquely determined by the synchronizing word SO. Although as 
illustrated and described above the synchronizing words SO to S4 
each have 10 bits, they may instead be 8-bit words, leaving bits 9 

35 and 10 free for convenience or for other purposes. 

As shown in Fig. 5, this synchronizing arrangement leaves 
the tributary VTO free during 20 of the 25 subframes of each frame, 
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so that it can be used for other purposes during these subframes. 
Such other purposes may include, for example: the provision of a 
cyclic redundancy check code word, in each case for the previous 
frame, for example in subframe 1 of VTO; the provision of 64kb/s 
5 order wire channels for example in subframes 2 and 3 of VTO; and the 
provision of network data channels in the other subframes of VTO. 

The multiplexing principles described above can be further 
applied to the frame of Fig, 5 to provide a higher bit-rate 
multiplexed frame (and if desired can be applied reiteratively 

10 thereafter to provide successively higher bit-rate multiplexed 

frames, although this is probably unnecessary or not practical in 
view of the high bit rates involved), as shown by Fig. 7. Thus 
whereas Figs* 3 and 4 illustrate a columnar or one-dimensional frame 
structure, and in F1g. 5 a plurality of these are multiplexed 

15 together and illustrated by a square or two-dimensional frame 

structure, so a plurality of these may be multiplexed together and 
illustrated by a cubic or three-dimensional frame structure. For 
the sake of clarity in Fig. 7 the individual bits of the multiplexed 
words are not represented, it being understood that the multiplexing 

20 is effected word by word in the same manner as described above in 

respect of Fig. 5. Fig. 8 shows the same multiplex frame as Fig. 7, 
in an alternative form. 

Fig. 7 illustrates an arbitrary number N (for example N=32) 
of frames, each as Illustrated 1n Fig. 5, numbered 0 to N-l, which 

25 are multiplexed together and hence are illustrated as being stacked 
one behind another to form the cubic frame structure described 
above. An arrow Al indicates the sequence of multiplexing words 
from these N frames, one word from each of the N frames being 
interleaved on a word-by-word basis in a respective sub-subframe. 

30 An arrow A2 on a front face of the cubic structure illustrates the 
sequence of multiplexing the sub-subframes together, this 
corresponding to the arrow A in Fig. 5. Thus each sub-subframe 
consists of interleaved words, one from each of the N frames, or 
planes in Fig. 7. 

35 This is further illustrated 1n Fig. 8, which also shows the 

durations of the frame, subframes, and sub-subframes, respectively 
125 u s, 5 v s, and 5/32 u s. Within each sub-subframe there are N 



1252234 



10 

interleaved words. With N=32 and 10 bits per word, the bit rate of 
the multiplexed frame becomes 2.048Gb/s» a harmonic of the 64Mb/s 
bit rate for the frame of Fig. 5. 

As Illustrated in Fig. 7 and Fig. 8, the initial 
multiplexing of words 1n sub-subframe 0 of subframe 0 of each frame 
results in interleaving of the synchronizing words SO of the N 
planes. In order to identify one of these as the start of the frame 
(cube) and make it distinct from the others, this first 
synchronizing word is made different from the other synchronizing 
words in this sub-subframe, and accordingly is designated SO 1 in 
Figs. 7 and 8. 

Having described the above multiplex frame structures in 
detail, advantages of them can now be explained in a relatively 
simple manner. These advantages arise directly from the harmonic 
structuring of the frames. 

Firstly, 1t should be appreciated that DS-0 (64kbps) 
channels can be mapped into, and hence transmitted as, channels 
within any virtual tributary, either Individually to provide 64kbps 
services or collectively to provide services at integral multiples 
of this bit rate. Similarly, conventional DS-1 channels can be 
mapped into synchronous DS-1 channels, or complete virtual 
tributaries. DS-1C (3.152Mb/s), DS-2 (6.312Mb/s), and DS-3 
(44.736Mb/s) channels can each be mapped into an appropriate number 
of virtual tributaries and transmitted asynchronously, or can be 
demultiplexed to DS-1 channels and transmitted accordingly. DS-3 
channels in the Syntran format, 1n which there are 672 time slots in 
each master frame, can be mapped into 28 of the 31 non-synchron1z1ng 
virtual tributaries of a frame as shown in F1g. 5» leaving 3 virtual 
tributaries free to carry other traffic, transmitting 24 bytes and 
one frame word in each virtual tributary. 

Now a main advantage of the multiplex format becomes 
apparent: If a signal multiplexed for example as shown 1n F1gs. 7 
and 8 is sampled at a regular and periodic rate every 5/32us (the 
sub-subframe period), taking one word on each sample, this yields a 
signal 1n the multiplex format of Figs. 5 and 6; if the same signal 
multiplexed as shown in Figs. 7 and 8 is instead sampled at a 
regular and periodic rate every 5vs (the subframe period), again 
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taking one word on each sample, this yields a signal 1n the format 
of Fig, 4, i.e. a single virtual tributary or synchronous DS-1 
signal; and if this same signal multiplexed as shown in Figs. 7 and 
8 is instead sampled at a regular and periodic rate every 125ys (the 
5 frame period), again taking one word on each sample, this yields a 
single DS-0 or 64kbps channel. Correspondingly, a signal 
multiplexed in the format of F1gs. 5 and 6 can be sampled at a 
regular and periodic rate every 5ys (the subframe period) or 125ys 
(the frame period), taking one word on each sample, to yield 

10 respectively one virtual tributary or one DS-0 channel. 

Thus it should be appreciated that the multiplex formats 
described above enable individual channels at different levels 
(e.g. DS-0, synchronous DS-1) to be directly accessed in the 
multiplexed bit stream, in an easy and convenient manner as a result 

15 of their periodicity, without any need for demultiplexing and 

subsequent remultiplexing. In addition, the periodic nature of the 
Individual channels facilitates their switching collectively in 
groups to provide services which have bandwldths which are arbitrary 
Integral multiples of 64kb/s. 

20 In order to switch or otherwise handle virtual tributaries 

by sampling the multiplexed signal with a regular period of 5ys as 
described above, it is not necessary to be aware of the distribution 
of DS-0 channels within the virtual tributary. In other words, the 
synchronizing channel CH.O of the virtual tributary does not have 

25 to be aligned so that it occurs In subframe 0, but rather it can be 
allowed to occur in any of the subframes 0 to 24 for any Individual 
virtual tributary. Alignment of the synchronizing channel CH.O to 
occur in subframe 0, and hence knowledge of the relative positions 
of the DS-0 channels within the virtual tributary, only becomes 

30 necessary when the virtual tributary must be demultiplexed to the 
DS-0 level. 

Thus individual virtual tributaries can be processed through 
various numbers of switching stages, with arbitrary positions of 
their synchronizing channels CH.O in the subframes 0 to 24 in the 
35 transmission of multiplexed signals between the switching stages. 
However, the final demultiplexing of the virtual tributary into 
constituent DS-0 channels necessitates information as to which of 



1252234 



12 

the 25 subframes contains the synchronizing channel CH.O. This 
information is conveyed, in this embodiment of the invention, 1n the 
bit 9 position of the channels 1n the virtual tributary. 

This is explained 1n further detail with reference to Fig. 
5 9. which illustrates a virtual tributary having an arbitrary 

relationship of its channels CH.O to CH.24 to the subframes 0 to 25 
of a multiplexed signal which can include this virtual tributary 1n 
the manner shown 1n any of Figs. 5 to 8. 

Referring to Fig. 9, each word of the virtual tributary 

10 1s assumed in this case to have 10 bits, the tenth bit in each word 
being indicated as a parity bit P for the word, whereby each word 
can be checked individually for the integrity of its data. The 
synchronizing channel CH.O is identified, in this example, by always 
having a 0 bit as the ninth bit of each word. Each of the other, 

15 Information, channels CH.l to CH.24 contains a bit B as the ninth 
bit, the bit B being 1 for each one of these channels at least some 
of the time. Initially 1t is assumed here that the bit B 1s 1 for 
each of the Information channels CH.l to CH.24 in each frame, 
whereby a single 0 in the ninth bit position of a word uniquely 

20 Identifies the synchronizing channel CH.O. 

The conventional DS-1 bit stream shown in Fig. 1 is 
conveniently mapped Into the virtual tributary shown in Fig. 9 1n 
that the 8 bits from each of the channels CH.l to CH.24 in Fig. 1 
become the first eight bits 1-8 of the corresponding channels CH.l 

25 to CH.24 in Fig. 9, and the framing bit F in F1g. 1, whose binary 

value changes in accordance with a known framing pattern, can become 
one of the bits 1-8 of the synchronizing channel CH.O in Fig. 9 
to preserve this framing pattern. The other seven of the bits 1-8 
of the synchronizing channel CH.O can be used if desired for other 

30 purposes, such as for indicating bipolar violations, frame slips, 
alarm conditions, and signalling frames. 

Whilst this arrangement is effective in enabling the 
synchronizing channel CH.O to be readily determined, it makes 
relatively poor use of the capacity of the ninth bit in each word. 

35 In addition, no provision, other than known bit stealing techniques, 
is made for transmitting signalling information. Signalling 
information can be transmitted by providing a further additional bit 
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for each channel (i.e. 11 bits per word) and using this to transmit 
the signalling information redundantly* a signalling bit in this 
eleventh bit position of each channel being repeated in each case 
for 6 IZSyS frames. Alternatively, the tenth bit may be used 1n the 
same manner for carrying signalling information, instead of being 
used as a parity bit as described above. Neither of these 
arrangements is particularly advantageous. 

In order to improve this situation in an advantageous 
manner, to provide clear 64kbps Information channels (no bit 
stealing) and facilitate the transmission of both signalling 
information and other information which may be desired for example 
for controlling and verifying information channels, advantageously 
the ninth bit of each word, I.e. the bit B, is used to provide a 
service-associated overhead channel in a manner such as that 
described below, whereby each bit B is variably 1 and 0, and hence 
1s 1 at least some of the time. The ninth bit of the synchronizing 
channel CH.O remains 0 in every frame, so that it can still be 
properly distinguished from the other bits B, within a few frames 
using known synchronizing techniques. 

Fig. 10 illustrates one manner in which the bit B, or ninth 
bit position, of an individual information channel can be 
conveniently used to transmit signalling and other service-related 
information. 

As shown 1n Fig. 10, information constituted by the bit B is 
framed in frames each of 6x32»192 bits. As the 64kbs channel or 
service to which this Information relates has, as described, one bit 
B in each 125 v s frame, each bit B frame as shown in Fig. 10 has a 
frame period of 192xl25 u s or 24ms. The bit B frame in Fig. 10 1s 
Illustrated for convenience as six columns of 32 bits, the six 
columns corresponding to the fact that a signalling bit can occur in 
every sixth frame. Thus in Fig. 10 bits in adjacent columns and the 
same row occur 125 v s apart, and bits in the same column and adjacent 
rows occur 6xl25 p s apart. The overall bandwidth provided for each 
64kbps service by the bits B is 1 bit every 125 u s frame, or 8kbps. 

In the first column of Fig. 10, bits FO, Fl, and F2 identify 
the bit B framing structure, and correspondingly the signalling 
frame structure. The bit FO is 0 representing the start of a bit B 
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frame, each bit Fl is 1, and the bits F2 can be 0 or can define a 
pattern of l's and O's. As the signalling frame structure and the 
bit B frame structure are synchronized, and as a signalling frame 
occurs every 6 125 v s frames, the sixth column in Fig, 10 corresponds 
to the signalling frames and the bit B is used to represent the 
A. B, C, and D signalling bits. 

The second and third columns 1n Fig. 10 indicate that the 
bit B in the respective frames can be used to represent 32-bit 
source and destination addresses respectively, identifying unique 
) addresses for stations respectively originating and terminating a 
connection. These addresses facilitate end-to-end checking of the 
connection. The bits in columns four and five in Fig. 10 provide 
for 6 CRC (cyclic redundancy code) check bits, which can be used to 
carry a CRC for the previous bit B frame (on the same service or 
5 channel) for checking the Integrity of data; two format bits FM1 and 
FH2 which constitute a 2-b1t code (for example 00) representing the 
format shown 1n F1g. 10, which can be changed to represent different 
formats; and 56 overhead Information bits. The overhead information 
bits can be used for service control and/or verification, for 
0 example for requesting and confirming a minimum error rate and 
maximum delay for the service, indicating failures, and so on. 

The above description relates merely to one example of the 
manner in which the ninth or B bit may be used for each service or 
64kbps channel to provide service-related overhead information, and 
25 many other ways of transmitting this information using such a bit 
can be devised. For example, an overhead information packet 
structure may instead be assigned to the Information 1n this ninth 
bit position. Furthermore, rather than providing a parity bit P for 
every word as described above using bit 10, this bit may be 
30 dispensed with and the integrity of the data can be checked using 
parity over a much larger, or using a CRC check over a very much 
larger, block of information, and transmitting the parity or CRC 
check bits in the service-related overhead Information in the ninth 
or B bit. 

35 i n any event, it should be appreciated that the B bit will 

in these cases be variably 1 and 0, so that the B bits of the 
information channels CH.l to CH.24 are distinguishable from the 
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ninth bit of the synchronizing channel CH.O which is always 0 (in 
this example), whereby for each virtual tributary the synchronizing 
channel CH.O can be Identified regardless of its position relative 
to the frame structure of Figs. 5 to 8. 
5 It 1s also observed that the synchronizing channel CH.O can 

alternatively be identified in known manner by providing in this 
channel a predetermined word or bit sequence, which is detected with 
a degree of confidence that this is in fact the synchronizing 
channel being built up over a plurality of frames using a so-called 
10 confidence register. 

By way of further explanation, Fig. 11 illustrates a circuit 
arrangement which may be used for producing a multiplexed bit stream 
having multiplex frames of the form described above. 

Referring to F1g. 11, there is Illustrated a 10-bit wide 
15 data bus 20 to which 10-bit wide words of the virtual tributaries 
VTO to VT31 are supplied cyclically 1n turn under the control of 
strobe signals STO to ST31 respectively supplied by a timing circuit 
22. In F1g. 11 circuitry is shown only for the virtual tributaries 
VTO and VT1, circuitry for each of the tributaries VT2 to VT31 
20 being similar to that for the tributary VT1. 

For producing the virtual tributary VT1 from an incoming 
DS-1 bit stream, the circuitry for this tributary includes a DS-1 
input circuit 24, a framing circuit 26, and a virtual tributary 
output circuit 28. In the input circuit 24 the DS-1 bit stream 1s 
25 converted from a bipolar signal Into a unipolar signal and the 

1.544MHz clock signal 1s recovered, the data and clock signals being 
supplied to the framing circuit 26. In the framing circuit 26 the 
DS-1 frame timing is determined and the framing bit F (F1g. 1) 1s 
stuffed with an additional 7 bits to form the 8 bits of the 
30 synchronizing channel CH.O (Fig. 2), so that the bit rate 1s 

increased from 1.544MHz to 1.6MHz. In the VT output circuit 28 this 
serial data 1s converted to 8-b1t parallel form by a 
serial-to-parallel converter, the overhead Information 1s supplied 
as the ninth bit, and a parity bit is determined and added as a 
35 tenth bit, to produce a virtual tributary of the form shown 1n Fig. 
9. 

The virtual tributary VTO is produced by multiplexing 
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together the signals of this tributary, for example network data 
link signals (NDL) » CRC signals (CRC), and other desired signals 
(OTHER) , 1n a multiplexer 30 and buffering these In a buffer 32 
whose output is controlled by the strobe signal STO. As already 
explained, the strobe signals STO to ST31 are phased to supply the 
words of the tributaries VTO to VT31 in turn, word-interleaved, to 
the bus 20. 

In the circuit arrangement illustrated In Fig. 11, for 
convenience of transmission the 10-bit words from the bus 20 are 
converted into 12-bit words for transmission by a 10B12B converter 
34 in accordance with a desired line coding scheme. In a 
multiplexer 36 controlled by the timing circuit 22, the 
synchronizing word SO 1s inserted in the resulting 12-bit wide 
stream at the start of each multiplex frame. Although not 
illustrated in F1g. 11 for the sake of clarity, the synchronizing 
words SI to S4 can be similarly provided 1n the word stream at 
appropriate times under the control of the timing circuit 22. In 
this manner each synchronizing word can be selected to be a clearly 
identifiable 12-bit word which does not occur 1n a normal data 
stream, thereby facilitating the subsequent recovery of 
synchronizing Information. As an alternative, the synchronizing 
words SO to S4 may be supplied to the multiplexer 30 for 
Incorporation in the tributary VTO information; this procedure in 
particular may be used in the event that only the 10-bit wide data 
1s transmitted without any line coding, the converter 34 and 
multiplexer 36 in this case being dispensed with. In any event, the 
parallel data 1s subsequently converted to serial data by a 
serial 1zer 38, from which it is forwarded as a serial output bit 
stream. 

Whilst particular embodiments of the invention have been 
described in detail above, It should be understood that numerous 
modifications, variations, and adaptations may be made thereto 
without departing from the scope of the invention as defined in the 
claims. 
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WHAT IS CLAIMED IS: 

1. A method of multiplexing digital signals comprising the 
steps of: 

providing t.d.ra. frames each consisting of ra.n time slots 
each for one bit, where m and n are plural integers, said time slots 
comprising n consecutive time slots for each of m channels; and, in 
each frame: 

in a predetermined one of the n time slots for one of the m 
channels, providing a bit indicating that the channel is a frame 
synchronizing channel, whereby this frame synchronizing channel is 
distinguishable from information channels constituted by the other 
m-1 channels; and 

providing digital signals in the other n-1 time slots of the 
m-1 information channels, 

2. A method as claimed in claim 1 wherein said bit 
provided in each frame in the predetermined one of the n time slots 
of the frame synchronizing channel has a predetermined binary value, 

3. A method as claimed in claim 2 and Including the step 
of providing in each frame in the predetermined one of the n time 
slots of each Information channel a bit having a value different 
from said predetermined binary value. 

4. A method as claimed in claim 3 and including the step 
of providing in each frame a signalling information bit in a further 
one of the n time slots of each Information channel. 

5. A method as claimed In claim 2 and including the step of 
providing, in successive frames 1n the predetermined one of the n 
time slots of each information channel, bits of both binary values 
constituting overhead information for the respective information 
channel . 

6. A method as claimed in claim 5 wherein the overhead 
information for each information channel provides one bit every six 
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frames for signalling information relating to the information 
channel . 

7. A method as claimed in claim 5 or 6 wherein the 
overhead information for each information channel comprises bits In 
overhead information frames, each overhead information frame having 
a period which is an integral multiple of the period of six of said 
t.d.m. frames. 

8. A method as claimed in claim 1 and further comprising 
the step of providing Information in each frame In the other n-1 
time slots of the frame synchronizing channel. 

9. A method as claimed 1n claim 8 wherein the information 
provided 1n each frame in the other n-1 time slots of the frame 
synchronizing channel comprises signalling frame Information. 

10. A method as claimed in claim 1 wherein the t.d.m. 
frames each have a period of 125us. 

11. A method as claimed 1n claim 10 wherein m=25. 

12. A method as claimed in claim 11 wherein n>8. 

13. A method as claimed in claim 12 wherein n=9. 

14. A method as claimed in claim 12 wherein n=10. 

15. A method as claimed in claim 12 or 14 and including the 
step of providing a parity bit for each information channel 1n 

each frame 1n a predetermined one of the other n-1 time slots of the 
respective information channel. 

16. A method as claimed in claim 12, 13. or 14 wherein In 
each frame 8 bits of a 64kbps channel are provided in 8 of said 
other n-1 time slots of at least one of the tn-1 information 
channels. 
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17. A method of multiplexing digital signals comprising 
the steps of: 

providing p virtual tributaries each comprising t.d.m. 
frames of information multiplexed in accordance with the method of 
claim 1, where p is a plural integer, all of the virtual tributaries 
having the same t.d.m. frame period and the same number m.n of time 
slots for m words each of n consecutive bits; 

providing a predetermined synchronizing word as a 
predetermined one of the m words of a predetermined one of the 
virtual tributaries constituting a synchronizing Information 
tributary; and 

multiplexing the p virtual tributaries together, one word 
from each virtual tributary cyclically in turn, to form a 
multiplexed superframe of word- interleaved virtual tributaries. 

18. A method as claimed in claim 17 wherein a plurality of 
synchronizing words are provided In the synchronizing Information 
tributary. 

19. A method as claimed In claim 18 wherein the 
synchronizing information tributary comprises a number of different 
synchronizing words which is an integral factor of m, the 
synchronizing words being distributed periodically among the ro words 
of the synchronizing information tributary. 

20. A method as claimed in claim 18 or 19 wherein the 
synchronizing information tributary comprises five synchronizing 
words. 

21. A method as claimed in claim 17, 18, or 19 wherein 

p=32. 

22. A method of multiplexing digital signals comprising the 
steps of: 
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providing a plurality of multiplexed superframes of 
word- interleaved virtual tributaries multiplexed in accordance with 
the method of claim 17, 18, or 19; 

modifying the predetermined synchronizing word of a 
predetermined one of the multiplexed superframes whereby it is 
distinguishable from the other synchronizing words; and 

multiplexing the multiplexed superframes together, one word 
from each multiplexed superframe cyclically 1n turn. 

23. A method of multiplexing comprising the steps of: 
multiplexing in a t.d.ra. frame an n-bit word of each of a 

frame synchronizing channel and m-1 digital signal channels to form 
a tributary channel having nun bits in each t.d.m. frame period; and 

multiplexing in a t.d.m. subframe an n-bit word of each of a 
tributary synchronizing channel, also having m.n bits in each t.d.m* 
frame period, and p-1 tributary channels to produce a multiplexed 
signal having p.n bits in each t.d.m. subframe and m subframes In 
each t.d.m. frame period; 

where n, m, and p are plural integers. 

24. A method of multiplexing as claimed 1n claim 23 and 
further comprising the step of: 

multiplexing 1n a t.d.m. sub-subframe an n-bit word of 
each of q of said multiplexed signals to produce a further 
multiplexed signal having q.n bits In each t.d.m. sub-subframe and p 
sub-subframes in each t.d.m. subframe; 

where q is a plural integer. 

25. A method as claimed in claim 23 or 24 wherein the 
t.d.m. frame is 125 microseconds. 



R. John HALEY, 

Patent Agent for the Applicants. 
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